^ Cla ims 

What is claimed is: 

1. A metnbd of automating navigation between data with dissimilar structures 
including a source dataset containing one or more data elements and at least one target 
dataset containing one or more data elements, the method comprising the steps of: 

determining ai least one collection of data elements from the at least one target 
dataset that best matcHes a collection of data elements from the source dataset; and 

computing at least one distance metric between the at least one target collection and 
the source collection sudh that a user can select the at least one target collection given the at 
least one computed distance metric. 

2. The method of Claim 1, wherein there is a plurality of target datasets from which 
respective best matching target collections are determined and respective distance metrics 
are computed such that the computed distance metrics are presented to the user in a ranked 
order. 

3. The method of Claim 2, wherein the presenting step fiirther includes presenting 
the respective target collection to the user along with the respective computed distance 
metric. 

4. The method of Claim 3, wherein the presenting step ftirther includes presenting 
a respective name associated with the target dataset to the user along with the respective 
target collection and the computed distance metric. 

5. The method of Claim 1 , wherein the source collection of data elements is specified 
by a source collection descriptor and the at least one target collection of data elements is 
specified by a target collection descriptor. 
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1 6. The method of Claim 5, wherein the data is organized in a relational database and 

2 further wherein the determining step includes deleting at least one attribute associated with 

3 the target collection descriptor that is not present in the source collection descriptor. 

1 7. The method of Claim 5, wherein the data is organized in a multidimensional 

2 database and further wherein the determining step includes performing at least one drill-up 

3 operation on the target collection descriptor. 

1 8. The method of Claim 1, wherein the determining step further includes the steps 

2 of: 

3 generating at least one preliminary target collection descriptor associated with the at 

4 least one target collection by transforming a source collection descriptor associated with the 

5 source collection; and 

6 removing constraints associated with the at least one preliminary target collection 

7 descriptor until a non-null element collection is obtained. 

1 9. The method of Claim 1 , wherein the source collection of data elements is specified 

2 by a source collection descriptor and the at least one target collection of data elements is 

3 specified by a target collection descriptor and further wherein the computing step includes 

4 calculating the difference between constraints in the source collection descriptor and the 

5 target collection descriptor to compute the distance metric. 

1 10. The method of Claim 9, wherein attributes of the constraints are weighted in 

2 accordance with their importance. 

1 11. The method of Claim 10, wherein the distance metric is proportionally larger 

2 when the source and target collection descriptors differ by an attribute of a constraint that has 

3 a heavier weight associated therewith. 

Y0998-467 20 

2/ 



1 >^ J^. Apparatus for automating navigatipn between data with dissimilar structures 
2^ including a source dataset containing one/<^ more data elements and at least one target 

3 dataset containing one or more data clients, the apparatus comprising: 

4 at least one processor op^^le to determine at least one collection of data elements 

5 from the at least one target dmaset that best matches a collection of data elements from the 

6 source dataset, and to (2mnpute at least one distance metric between the at least one target 

7 collection and thp^ource collection such that a user can select the at least one target 

8 collection given the at least one computed distance metric; and 

9 a/memory coupled to the at least one processor for storing the at least one target 
10 data»^ 

1 13. The apparatus of Claim 12, wherein there is a plurality of target datasets from 

2 which respective best matching target collections are determined and respective distance 

3 metrics are computed such that the computed distance metrics are presented to the user in 

4 a ranked order. 

1 14. The apparatus of Claim 13, wherein the at least one processor is fiirther operable 

2 to present the respective target collection to the user along with the respective computed 

3 distance metric. 

1 15. The apparatus of Claim 14, wherein the at least one processor is fiirther operable 

2 to present a respective name associated with the target dataset to the user along with the 

3 respective target collection and the computed distance metric. 

1 16. The apparatus of Claim 12, wherein the source collection of data elements is 

2 specified by a source collection descriptor and the at least one target collection of data 

3 elements is specified by a target collection descriptor. 
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1 17. The apparatus of Claim 16, wherein the data is organized in a relational database 

2 and further wherein the at least one processor is operable to perform the determining 

3 operation by deleting at least one attribute associated with the target collection descriptor that 

4 is not present in the source collection descriptor. 

1 . 18. The apparatus of Claim 16, wherein the data is organized in a multidimensional 

2 database and further wherein the at least one processor is operable to perform the 

3 determining operation by performing at least one drill-up operation on the target collection 

4 descriptor. 

1 19. The apparatus of Claim 12, wherein the at least one processor is further operable 

2 to perform the determining operation by generating at least one preliminary target collection 

3 descriptor associated with the at least one target collection by transforming a source 

4 collection descriptor associated with the source collection, and removing constraints 

5 associated with the at least one preliminary target collection descriptor until a non-null 

6 element collection is obtained. 

1 20. The apparatus of Claim 12, wherein the source collection of data elements is 

2 specified by a source collection descriptor and the at least one target collection of data 

3 elements is specified by a target collection descriptor and further wherein the at least one 

4 processor is operable to perform the computing operation by calculating the difference 

5 between constraints in the source collection descriptor and the target collection descriptor 

6 to compute the distance metric. 

1 21 . The apparatus of Claim 20, wherein attributes of the constraints are weighted in 

2 accordance with their importance. 
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1 22. The apparatus of Claim 21 , wherein the distance metric is proportionally larger 

2 when the source and target collection descriptors differ by an attribute of a constraint that has 

3 a heavier weight associated therewith. 

l-^/^^/'^^^ An article of manufacture^a^^utomating navigation between data with dissimilar 

2 structures including a source datas^x containing one or more data elements and at least one 

3 target dataset containing one or/nore data elements, comprising a machine readable medium 

4 containing one or more programs which when executed implement the steps of: 

5 determining at k;ast one collection of data elements from the at least one target 

6 dataset that best matches a collection of data elements from the source dataset; and 

7 computingXt least one distance metric between the at least one target collection and 

8 the source collection such that a user can select the at least one target collection given the at 

9 least one copnputed distance metric. 
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